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A class of architectures is advanced for cluster state quantum computation using quantum dots. 
These architectures include using single and multiple dots as logical qubits. Special attention is 
given to the supercoherent qubits introduced by Bacon, Brown, and Whaley [Phys. Rev. Lett. 
87, 247902 (2001)] for which we discuss the effects of various errors, and present means of error 
protection. 
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PACS numbers: 03.67.Lx, 03.67.Pp, 75.10.Jm 

Cluster state or one-way quantum computation [l| 
is a measurement based scheme for universal quantum 
computation formally equivalent to the traditional cir- 
cuit method 0. The basis of the scheme is the clus- 
ter state 3] , a highly entangled state on which measure- 
ments alone can perform universal quantum computa- 
tion. To create the cluster state one rotates all qubits 
in a lattice of at least two dimensions into the state 
|+) = 1/V2(|0) + |1)), followed by an Ising interaction 
cxp(— ijaia^) between all nearest neighbor qubits j, k 
and single qubit a 3 z rotations. 

Due to the centrality of the Ising interaction in cluster 
state creation, proposed implementations of cluster state 
quantum computation 0, IE IE 0> HI have not included 
spin systems which evolve via the Heisenberg exchange 
interaction. However, these systems do allow for cluster 
state computation. In this work we discuss several cluster 
state computation models for systems with Heisenberg 
interaction. We outline the hardware requirements and 
possible error operators in each model. Encoding logi- 
cal qubits (LQs) into several Heisenberg coupled physical 
qubits allows for a natural Ising-like intcr-LQ evolution, 
reduces hardware requirements, and allows for protection 
against various forms of errors and decoherence. While 
these models are applicable to any Heisenberg coupled 
systems we refer specifically to quantum dot implemen- 
tations. 

After creation of the cluster state, the desired algo- 
rithm is mapped onto the cluster state lattice by means 
outlined in [lj, |2j and extra qubits are removed by mea- 
suring them along z. Computation is then performed by 
measurement of the remaining qubits along bases in the 
x — y-plane. For certain gates, such as arbitrary single 
qubit rotations, the outcome of a given measurement is 
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necessary to determine in which basis future measure- 
ments should be performed Q. In such cases the mea- 
surements must be performed in a specified order. 

For some systems, measurements along the z-axis [t| 
may be easier than those in the x — y-plane. In this case 
one can rotate the qubit to be measured from the x — y- 
plane along z and perform the measurement. For exam- 
ple, a process equivalent to measurement along an axis 
an angle <fr away from positive x, is a 7r/2-rotation about 
the axis <f> — 90° and a measurement along z. Alterna- 
tively, all of the qubits can be rotated as long as they are 
rotated back after the measurement. We will make use 
of the commutivity between rotations and measurement 
in the models below. 

The first architecture we present for quantum dot clus- 
ter state computation is a two dimensional array of quan- 
tum dots, or physical qubits (PQs), each acting as a LQ. 
After initialization, the dots can be rotated into the state 
|+) using a global magnetic field about y. For a pair of 
dots, an Ising interaction can be performed by evolu- 
tion of the Heisenberg coupling, U\ = exp(— «f cr 1 • a 2 ), 
applying a tt rotation to one of the dots about z, and 
again applying U\ . For an array of dots an Ising interac- 
tion between all nearest neighbors can be implemented by 
turning on all nearest neighbor Heisenberg couplings and 
applying tt) z rotations to every other dot. This requires 
individual addressability of the dots, via <?-factor engi- 
neering or local magnetic fields, or alternative placement 
of two species of quantum dots {A and B) in which all 
dots of a species are addressed equivalently and without 
effecting dots of the other species. We note that turn- 
ing on all nearest-neighbor couplings at once introduces 
many-body terms into the Hamiltonian ^E|- Instead, the 
cluster state can be built in four steps as in Fig. QJi. The 
construction is such that no qubit undergoes more then 
one coupling at each step. After the coupling terms single 
dot (or species of dot) rotations are needed to complete 
the cluster state. 

Readout of the individual quantum dots can be accom- 
plished via any of the suggested single-dot measurement 
schemes fll|. Certain of these schemes may be limited to 
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FIG. 1: (Color online) Two species quantum dot cluster ar- 
chitectures, a) A two specie cluster where each physical qubit, 
or dot, is a logical qubit. The cluster state for this architecture 
can be built in four coupling steps each requiring the applica- 
tion of Ui, n) z rotation on species A or B, and again Ui . Four 
steps are necessary in order that a qubit will not interact with 
more than one neighboring qubit at each step. The connect- 
ing lines show which dots are coupled at each step: dashed, 
dash-dot, dash-dot-dot, and dash-dot-dot-dot, the order of 
the steps being unimportant, b) Each logical qubit is com- 
posed of two physical qubits, one from each species A and 
B (joined by solid lines). To build a cluster state one uses 
the intra-LQ coupling to create the |+) state on each qubit, 
and three coupling steps (dashed, dash-dot and dash-dot-dot 
lines) each consisting of inter-LQ coupling and single LQ z- 
rotations. 



measurement along the z-axis 9] in which case all of the 
qubits can be rotated (as explained above) using a global 
magnetic field. 

Let us summarize the necessary components for this 
architecture. The hardware requirements are a two- 
dimensional lattice of individually addressable dots or 
alternative placement of two species of dots in which 
each species is addressed equivalently without affecting 
the other species. In addition, it is necessary to control 
the interactions between dots and perform single quan- 
tum dot measurements. 

We can remove the necessity of performing logical op- 
erations with magnetic fields by encoding LQs into two 
physical qubits, one of each specie of dot (where the 
species have different ^-factors). Again the dots are ar- 
ranged in a two dimensional lattice and placed in a mag- 
netic field 01 • The logical qubit states are: 



\0l) = \0 A 1b) 
|U) = IUOb) 



(1) 



This encoding allows for the performance of single LQ 
x-rotations by turning on the Hciscnbcrg coupling be- 
tween the physical qubits within the LQ (the intra-LQ 
coupling) and z-rotations by simply waiting and allow- 
ing the Zceman term to evolve. Rotations about z require 
a time ~ l/B z Ag, where B z is the strength of the mag- 
netic field and Ag = §a — 9b is the difference in species 
g-factor (an alternate method to perform z-rotations is 
given in ^3)- lnter-LQ interactions are done via the 
Heisenberg coupling connecting two LQs. The latter op- 
eration takes part of the system state outside the LQ 



subspace. However, a logical ir) z rotation on one of the 
LQs refocuses the unwanted part of the evolution leaving 
a logical Ising coupling, crj a^ L . In addition, this encod- 
ing is a decoherence free subspace (DFS) with respect to 
collective dephasing 

With the above encoding a cluster state can be created 
as follows. Rotate all LQs into the |+) state via intra-LQ 
couplings. An Ising coupling between LQs is performed 
as described above. The coupling is applied in three steps 
so as not to introduce multiple couplings on one physical 
qubit. Each step requires logical 7r) 2 rotations on alter- 
nate LQs only. This can be done by via the quicker logical 
tt) x rotations on the remaining LQs. Finally, single LQ 
rotations are done using the Zeeman interaction. The 
required lattice for this architecture and the scheme for 
cluster state construction is shown in Fig. \\]p. Measure- 
ment of the LQs can be done by measuring the individual 
quantum dots as above or directly |I2( via singlet-triplet 
measurements |l5| . 

To summarize, the requirements for cluster state com- 
putation using LQs encoded in two physical qubits are 
two species of quantum dots placed alternately in a two- 
dimensional lattice. The two species g-factors should be 
different enough such that LQ z rotations can be done 
within a reasonable time. In addition, it is necessary to 
control the interactions between dots and perform either 
single dot or singlet-triplet measurements. 

The previous cluster state constructions all require the 
utilization of more than one species of physical qubit. 
By incorporating more advanced logical qubits we can 
remove this necessity, perform computations using just 
the Heisenberg interaction and singlet-triplet measure- 
ment, while making the LQs more robust against a va- 
riety of possible errors. In addition, cluster state con- 
struction becomes easier since the Ising interaction is the 
natural coupling between the logical qubits. An example 
of this type of DFS is the three physical-qubit encod- 
ing discussed in Ref. 0] which provides DFS protec- 
tion against collective errors. The inter-LQ Hamiltonian 
for this three-qubit encoding is ai L (j^ L plus single LQ 
z-rotations which can then be modified by intra-LQ cou- 
plings. 

A more robust encoding is the supercoherent qubit 
(SQ) of Ref. [13. SQs minimize decoherence by forc- 
ing all reasonable interactions with the environment to 
overcome an energy gap which exists between the logical 
qubit subspace and other states of the system. Environ- 
ment induced collective errors or single physical qubit 
local errors must overcome this energy gap. 

A SQ in its idle state consists of four physical qubits 
with equal non-zero Heisenberg coupling (equal to I for 
simplicity) between all physical qubit pairs. An orthog- 
onal basis for the doubly degenerate ground state com- 
prises of singlet or triplet states between physical qubits 



1,2 and physical qubits 3,4: 
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|0l> = 2(ltl)-UT)) 1)2 ®(-|U) + l4r)) 3 ,4 
IU> = ^(1 TTU> + IUTT» 

(IU) + UT))i 2 ®(IU) + UT)) 3 ,4-(2) 
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The state \0l) incorporates the singlet state between 
spins 1 and 2 and spins 3 and 4. The state incorpo- 
rates triplet states between the same spins. We will refer 
to the pairs of spins 1-2 and 3-4 as 'singlet' pairs since 
they are in a singlet state when the LQ is in the logical 
state |0l). Measurement of the SQ can be accomplished 
via singlet-triplet measurement schemes [lflj . Initializa- 
tion of the SQ is done by raising or lowering one of the 
couplings, thereby breaking the ground state degeneracy, 
and waiting for the system to decay (lif . 

Single SQ rotations are performed by changing the 
Heisenberg coupling strength between appropriate pairs 
of qubits. Changing a coupling between a qubit and its 
'singlet' pair, 1 and 2 for example, performs a logical z 
rotation. Changing a coupling between a qubit and one 
that is not its pair, for example 2 and 3, performs a ro- 
tation about the axis in the x — z plane 120° from the 
z axis [lfil IrR Hij ] . Combinations of these operations are 
sufficient to perform any SU (2) rotation. 

To perform inter-SQ interactions Ref. 0| considers 
eight physical qubits with equal Heisenberg coupling be- 
tween all pairs. In this way interactions between the 
four-qubit SQ can be implemented and universal quan- 
tum computation can proceed without leaving the LQ 
subspace. The problem with this coupling scheme is its 
realization. As already noted in 17], building two cou- 
pled SQs would be a daunting task and scaling up will 
only add complications. 

A simplified scheme for implementing inter-SQ cou- 
plings is introduced in |2^| . The basis of this scheme is 
that if the inter-SQ interactions are performed adiabati- 
cally [16( the system returns to the logical subspace when 
the couplings between SQs are turned off. This condition 
is not difficult to satisfy. Adiabatic evolution is a require- 
ment for all approaches using spins in quantum dots |l9| . 
A coupling between one physical qubit in each logical 
qubit does not induce any evolution of the SQ, since SQs 
are robust against local operations. Instead, coupling be- 
tween pairs of physical qubits are necessary. The pairs 
which give Ising coupling between SQs are those that are 
in a singlet (triplet) in the state \0l) (|1l)), such as 1 
and 2. When pairs of such qubits in two SQs are cou- 
pled the resulting SQ coupling is diagonal consisting of 
a J z <Jz L and equal single-SQ logical a ZL rotations. The 
two-SQ interaction plus equal logical z-rotations on each 
of the two SQs can implement an Ising interaction which, 
combined with arbitrary single SQ rotations, allow for a 
universal set of gates 





FIG. 2: (Color online) Proposed layouts for a two- 
dimensional cluster state made of supercoherent qubits (SQs). 
Thick lines represent the always-on exchange interaction 
which exists between all pairs within a single SQ. These are 
modified to perform single LQ rotations. Thin lines represent 
exchange interactions between SQs which are turned on to 
perform coupling between the SQs. Two couplings are nec- 
essary, a) Two layer architecture with only top layer shown. 
Top layer consists of two of the four physical qubits (odd 
numbered) per SQ. The two even numbered physical qubits 
are placed directly beneath the odd numbered ones. Cou- 
plings exist between all pairs within a SQ. b) Four SQs on 
a two-dimensional lattice requiring two steps to cluster state 
creation. First, inter-SQ couplings are turned on between 
nearest horizontal SQs (solid lines). This creates a cluster 
state across each row of the lattice. Then a SWAP is applied 
between physical qubits at the ends of a diagonal within each 
SQ (for example 1 and 4) and the coupling is turned on be- 
tween horizontal nearest neighbors (dashed lines). Another 
SWAP and single SQ ^-rotations (done by intra-SQ coupling) 
complete the required inter-SQ evolution. 



To create the cluster state we need to arrange the SQs 
in two-dimensions. This is complicated by the fact that 
only couplings between certain pairs of physical qubits 
lead to a diagonal coupling for the LQs. We suggest two 
designs which allow the appropriate qubits to be coupled. 
The first requires arranging dots in two layers. The top 
layer of such an architecture is shown in Fig. and the 
second layer is placed directly underneath. Each SQ con- 
sists of two physical qubits on each layer with identical 
couplings between all physical qubits. 

An alternative is to arrange the SQs in a two- 
dimensional lattice as in Fig. 03. The Ising interaction 
between all SQs is done as follows. Assume that the 
singlet pairs are horizontal (1-2, 3-4). Then the verti- 
cal couplings between the SQs (3-9, 4-10) can be turned 
on to implement the Ising interaction (plus single SQ z- 
rotations). We then apply a SWAP operation between 
dots on the diagonal of each SQ (1-4, 5-8). The SWAP 
is implemented by increasing the Heisenberg interaction 
between those qubits for a time t = irAJ where A J is the 
amount the coupling is changed from its original value. 
The singlets are now vertical (1-3, 2-4) and turning on 
the vertical couplings (2-5, 4-7) implements an Ising in- 
teraction between the horizontally arranged SQs. An- 
other SWAP between physical qubits along the diagonal 
of the SQs completes the interactions. 

To summarize, encoding logical qubits into three and 
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four physical qubits allows for cluster state computation 
with only one species of quantum dot. These logical 
qubits are robust against a variety of decoherence mech- 
anisms and allow for universal cluster state computation 
without using magnetic fields to manipulate qubits. The 
challenge is the arrangement of LQs in two dimensions 
and the ability to change the coupling strength between 
physical qubits. 

The three and four qubit encodings are powerful means 
of protecting quantum information against a variety of 
errors in both circuit model and cluster state quantum 
computation. We now present a basic examination of 
errors that may occur when cluster state computation is 
performed with these architectures and possible methods 
of correction. 

The three- and four-qubit encodings require equal cou- 
plings between multiple qubits. This is exceedingly diffi- 
cult because the coupling strength depends exponentially 
on the spacing between the electrons |2l|. For the four- 
qubit encoding the challenge is greater since one cannot 
put the dots at equal distances from each other in just 
two dimensions. Methods of dealing with this latter issue 
are given in [2j|. The effect of having an unequal cou- 
pling in one of the LQs is a constant, linear, single-LQ 
rotation similar to the chemical shift term in liquid-state 
nuclear magnetic resonance (NMR) • A possible error 
correcting technique is open-loop control or bang-bang 
operations [22|. As in NMR decoupling schemes, logical 
7r-pulses can be applied to refocus unwanted evolution. A 
hardware approach is to digitize the interaction between 
qubits by enforcing minimum and maximum coupling 
strengths and a smooth transition between them. One 
method of achieving a maximum coupling is by moving 
electrons transversely in channels |2l|. Another method 
is to use two ancilla quantum dots in an arrangement 
known as a quantum gate circuit (QGC) ji^. QGCs 
can provide a truly digital coupling, insuring zero cou- 
pling and a maximum value, thereby easing the process 
of making the couplings equal. Either of these hardware 
based designs allows for more control of the couplings be- 
tween physical qubits easing the task of setting the dif- 
ferent couplings to equal values, but require the addition 
of more dots per LQ. 

Inter-LQ couplings provide another possible source of 
errors. For both the three and four physical qubit en- 
codings there is the problem of insuring the coupling is 
exactly zero when required. Achieving zero coupling can 
be done to some accuracy through electro-static gates 
and improved by bang-bang decoupling or via QGCs p4| 
which guarantee zero coupling. 

Inter-SQ evolution requires two adiabatic couplings be- 
tween pairs of physical qubits. Errors that may occur 
include the ability to turn on the coupling simultane- 
ously and the possibility that the coupling strengths are 
unequal. As SQ are immune to single physical qubit er- 
rors, having one of the couplings on will not effect the 



state of the SQs. Thus, the task of turning the couplings 
on at the same time is only an issue during the ramp 
up when the couplings may be unequal. For unequal 
coupling strengths the one-SQ a z terms and the two-SQ 
c^Cg terms depend linearly on the difference in coupling 
strengths. No other terms are introduced due to the in- 
equality. This error can be corrected with LQ 7r-pulscs 
or QGCs can be set up to help insure equal coupling. 

In conclusion, we have suggested several ways of 
achieving cluster state quantum computation using quan- 
tum dots. The architectures range from having one to 
four physical qubits per logical qubit. We have also ana- 
lyzed possible errors for the three and four qubit encod- 
ings and suggested ways of fixing them. Which architec- 
ture is most practical depends on the particular physical 
implementation. 
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